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Periodic continued fractions and Kronecker 

symbols 

Kurt Girstmair 


Abstract 

We study the Kronecker symbol (|) for the sequence of the convergents s/t of a 
purely periodic continued fraction expansion. Whereas the corresponding sequence 
of Jacobi symbols is always periodic, it turns out that the sequence of Kronecker 
symbols may be aperiodic. Our main result describes the period length in the 
periodic case in terms of the period length of the sequence of Jacobi symbols and 
gives a necessary and sufficient condition for the occurrence of the aperiodic case. 


1. Introduction and main results 

Let [ao, ai, 02 ,...] be the regular continued fraction expansion of an irrational number z. 
We consider the convergents Sk/tk , k > 0, of this expansion. They are defined by the 
well-known recursion formulas 


s_i — 1, t- 1 — 0, So — a o, 4 — 1, (1) 

and 

Sfc = a-kSk-i + Sk- 2 , 4 = ®ktk -1 + 4-2, (2) 

for k > 1. Then 

Sfc/4 [®o, • • •, ®fc]j k ^ 0, 

is the kth convergent of 2 (see [3], p. 250). Note that tk is a positive integer for k > 0. 

In the papers [2] and [3] we investigated the Jacobi symbol (^j in the periodic case, 
i.e., for a quadratic irrational z. Since this symbol is defined only for odd denominators 
tk, we defined = * if tk is even. It turned out that the sequence of Jacobi symbols 

k > 0, is periodic with a period length L = dl , where l is the smallest possible 

period length of [ao, ai, 02 ,...] and d is a divisor of 8 or 12. We called this sequence the 
Jacobi sequence of z. 

The natural generalization of the Jacobi symbol for arbitrary co-prime integers 
s,t, t > 1, is the Kronecker symbol. It coincides with the Jacobi symbol if t is odd. If 
t = 2 H', where j > 1 and t' is an odd natural number, one defines 
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with 


/s\ _ f 1, if s = ±1 mod 8; 

\2/ \ —1, if s = ±3 mod 8. 

(see [T], p. 28 ff.). The Kronecker symbol shares many properties with the Jacobi symbol, 
for instance, the reciprocity law 


(?)=*(''■''’>(;)• (3) 

where s and t are co-prime, s = 2 J V, t = 2 l t' with odd natural numbers s', t', and 

, , f —1, if s', t' are both =3 mod 4; 
e(s ’ t) = ( 1, otherwise. 

So one might think that the periodicity of the Jacobi sequence can be generalized to the 
corresponding sequence of Kronecker symbols, which we call the Kronecker sequence of 
z. This, however, is not the case, as our main result shows. 

In this paper we restrict ourselves to the purely periodic case since the mixed periodic 
one seems to be much more difficult. So let z = [a 0 ,..., cq_i], where l has been chosen 
smallest possible. In [2J we have seen that the Jacobi sequence of z is purely periodic 
with a period length L — dl, d > 1, such that 

D l = ( 8 t L ~^ ^ ' J=I mod 4. (4) 

Here / is the 2x2 unit matrix and the congruence has to be understood entry-by-entry. 
Further, we may assume that L is even (in fact, d can be chosen as a divisor of 8 or 
12, but we do not require this in what follows, since our periods are not always shortest 
possible). 

In this setting suppose that Dl = / + 2 m U, m > 2, where not all entries of 

U = ( X V ^ (5) 

\u v J v ' 

are even. Suppose, further, that u = 2 e u', with e > 0 and v! odd. A convergent Sk/tk of 
z is called critical with respect to L, if k < L — 1, Sk = 3 mod 4 and tk = 0 mod 2 m+e 
(since m > 2, the last-mentioned condition requires tk = 0 mod 4, of course.) Now our 
main result reads as follows. 

Theorem 1 Let the above notations hold, in particular, let z be purely periodic and L be 
a period length of the Jacobi sequence with the above properties. Suppose, further, that no 
critical convergent with respect to L exists. Then the Kronecker sequence > k > 0, is 
purely periodic with period length L or 2L. If there is, conversely, a critical convergent 
with respect to L, then the Kronecker sequence is aperiodic. 

Remark. In Proposition [2] we describe the cases of period length L and 2 L of the theorem 
precisely. As a rule, one finds more examples with periodic Kronecker sequences than 
with aperiodic ones. 
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Examples. 1. For z = [1, 2, 3] = (4 + \/37)/7 we may choose L = 6, m = 2. Here u = 21, 
so e = 0. There is no critical convergent among s 0 /4, ■ S 5 / 4 , but the convergent 

.Si ft\ = 3/2 has the effect that the Kronecker sequence has only period length 2 L = 12. 

2. In the case z = [1, 2, 5] = (7 + \/82)/ll we may choose L = 12, m = 2. Here w is 
odd, so e = 0. Hence the convergent s^jt-j = 975/608 is critical with respect to L and 
the Kronecker sequence is aperiodic. 

3. An aperiodic example with e > 0 is z = (5 + \/85)/10 = [1, 2, 2], where L — 36 
works with m = 3 and e = 1. Therefore, a critical convergent Sk/tk must satisfy tk = 0 
mod 16. The convergent s e /t 6 = 91/64 has this property. 


2. The reciprocal Jacobi sequence 

An obvious way to generalize the results concerning the Jacobi sequence consists in the 
generalization of the auxiliary results needed for this purpose. It turns out, however, 
that this is impossible, as the following example shows. If s/t — [a 0 ,..., a*,] is a rational 
number, then the Jacobi symbol (|) (which equals *, if t is even) depends only on the 
residue classes of do,..., a>k mod 4. No result of this kind can hold for the Kronecker 
symbol. Indeed, let s/t = 3/2 j and s'/t' = 3/(7 • 2 J ), where j > 3 is odd. We have 

s/t = [0, ( 2 j - 2)/3,1, 2] and s'/t' = [0, (7 ■ 2 j - 2)/3,1, 2], 

Here (2 J — 2)/3 = (7 • 2 J — 2)/3 mod 2 J+1 . The Kronecker symbol, however, takes the 
values (|) = —1 and (y) = 1. 

Hence our approach to the Kronecker sequence differs from the above strategy of 
generalizing auxiliary Jacobi results. Instead, we consider the reciprocal Jacobi sequence 
, k > 0 (with = * if Sk is even). Then we use the reciprocity law d2J) in order to 
obtain the values of the Kronecker symbol in the case where tk is even. For this purpose 
we need the following proposition. 


Proposition 1 Let z = [a 0 ,..., cq_ 1 ]. Suppose that L = clL, d > 1, is an even period 
length of the Jacobi sequence of z such that (HJ) holds. Then the reciprocal Jacobi sequence 



, k > 0, is purely periodic with the same period length L. 


Proof. From the identity 


| ^k+L Sk-\-L —1 
V tk+L tk+L-1 


f $k $k —1 
V tk 4-1 


k > 0, 


and (j4j) we obtain 


s j+ L = Sj mod 4, t j+L = tj 


mod 4 for all j > — 1. 


Hence ( = = * ^ s k is even, k > 0. 

If both Sk and tk are odd, we have 


4+l \ 
S k+L J 


^(4+l, Sfc+n) 





( 6 ) 

(7) 


( 8 ) 
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by quadratic reciprocity. Now (J7|) shows £(4 +l, Sfe+z,) = £(4,s k)- Since L is a period 
length of the Jacobi sequence, (fj-jr) = (f^)- Accordingly, (JSJ) says 

= e(4,s fc ) (j 1 

Sk-\-L J \T , k 

Now quadratic reciprocity shows ( ) = ( ^ ). 

y^fc+L y y s k J 

There remains the case 4 even, s k odd. Then k > 1, since to = 1- We use the 
notation of the proof of Theorem 5 in m and put s = s k - 1 , t = 4-i, p = a k , q = 1, 
m = s k , N = t k and J = (—l) fc_1 . Since is even, t must be odd. Two cases have to be 
distinguished: 

Case 1: s is odd. 

Then the said theorem yields 


5t\ fp\ f—SN 
s 


m 


= e(s,q,m ) 


with e(s,g,m) = —1, if two of the numbers s,q, m are = 3 mod 4, and e(s,g,m) = 1, 
otherwise. This gives 


(- 

\rn 


-S 

m 


D e(s - 1 ' m) (j 


Now e(s, l,m) = e(s,m), and quadratic reciprocity implies 


m 


e(s, m)e(t, s ) 


i.e., 


4 \ _ 

'-’/c / \ &k 

In the same way we obtain 


Sfc-l 


i) ®fe)^(4—i) i) 


—1 
4-i 


4+l \ 

Sfc+L / 


J' 


*->/c+L / y ^fc+L— 


(9) 


“ ) £ ( s fc+L-l, S k+ L)s(t k+ L-li Sfc+L-l) ( - ) , 

1 / \4+L-l/ 


where S' = (—l) fc+i ~ 1 . However, L is even, so S' = S. Further, all quantities on the right 
hand side of ([9]) except the last one depend only on 5 and the residue classes of s k , s k -\ 
and 4-i mod 4, so we may write 


4+l \ 
Sfc+L J 




e(s k -i, s k )e(tk-i, s k -i) ( S . k+L 1 

Sk—lJ \tk+L-l 


Since L is a period length of the Jacobi sequence, we see that the right hand side of this 
identity coincides with the right hand side of (P). Thus, (^tt) = (it)' 

Case 2: s is even. 

Since t and m are odd, both s + 1 and m + N are odd. The said theorem gives 


— 5s \ (p 


s + tJ \qj \m + N 


Sm 


= e(s + t, q, m + N) 


( 10 ) 
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Here we use quadratic reciprocity and obtain 


m 


m + N 


Similarly, 


-1 

s +t 


= e(m, m + N) 


—t 
s +1 
s + t 
t 


m + N 


m 


s +1 
e(t, s + t ) 


N 

= elm, m + N) I — 
m 


-1 


( 11 ) 


s + t 
-1 
s + t 


s + t 


( 12 ) 


e(M + f) ()) 


From (HDD, m and (1T2T) we obtain an expression for (^) = which depends only 


The same is true 


on the residue classes of s k , t k , Sk-i t^-i mod 4 and on (|) = j • 
f° r the residue classes of s k+L , t k+L , s k+L _ i, t k+L _ x mod 4 and 

L is a period length of the Jacobi sequence, we see that ( ) equals ( — 


Since 


3. Proof of Theorem |T] 

As above, let z = [a 0 > W, ■ ■ ■, +-i] be a purely periodic quadratic irrational, the conver- 
gents Sfc/tfc being dehned as in (HD and (ED- Let L be an even multiple of l such that L 
is a period length of the Jacobi sequence of z and (J4]) holds. Again, we write 

D l = I + 2 m U (13) 

with m > 2, U as in (HD such that not all entries of U are even and u = 2 e u', e > 0, u' 
odd. Let k > 0 be such that s k = 3 mod 4 and t k = 2 m+ H' with —m + l</<e — 1, t' 
odd. Note that t k is even but s k /t k is not critical with respect to L in the case k < L — 1. 

Lemma 1 In the above setting, let f < e — 2. Then 

f f $k\ 

\ tk-\-L / \tk ) 

and t k +L = 2 m+ H" with t" = t' mod 4. In the case f = e — 1 we have 

_ f Sk\ 

tk+L ) \t k ) 

and t k+L = 2 m ~ e ~ 1 t" with t" = t' + 2 mod 4. 

Proof. From ([DD, (HDD and (HD we obtain 

t k+L = 2 m us k + t k + 2 m vt k . 

Since u = 2 e vl and t k = 2 m+ H', this reads 

t k+L = 2 m+f [t' + 2 e ~ f u's k + 2 m vt'). 


(14) 

(15) 
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If / < e - 2, we obtain t k+L = 2 m+f t" with t" = t' mod 4 (observe m> 2). Now the 
reciprocity law ([3]) yields 


(ini') = e( St+1 ,f") (A±A. 

V ^k+L J \Sk+L J 

The Kronecker symbol on the right hand side coincides with the Jacobi symbol, since 
s k and, consequently, s k +L is odd. Moreover, s k +L = s k mod 4 and t" = t 1 mod 4. In 
addition, the reciprocal Jacobi sequence has the period length L. From this we conclude 


f Sk+L \ 

V tk+LJ 


(£)• 


On applying the reciprocity law (EJ) again, we have 


te) = (I) - (16) 

In the case f = e — 1 we observe that e — / = 1 and u's k is odd. Accordingly, ([T5]) 
shows tk+L = 2 m+e ~ 1 t" with t" = t' + 2 mod 4. Moreover, s k +L = s k = 3 mod 4, and so 
e(sk+L,t") = —e(sk,t > ). This produces a sign change on the right hand side of (fTTflh ■ 

The periodic case of the Kronecker symbol is contained in the following proposition. 


Proposition 2 In the above setting, suppose there are no critical convergents with re¬ 
spect to L. Then the Kronecker sequence is purely periodic with period length L except 
there is a convergent s k /t k with k < L — 1, s k = 3 mod 4 and t k = 2 m+e ~ 1 t', t' odd. In 
this case the Kronecker sequence is purely periodic with period length 2L. 


Proof. We consider an arbitrary convergent Sk/t k . If t k is odd, the Kronecker symbol 
coincides with the Jacobi symbol, which means — (ff'j • If tk is even and s k = 1 

mod 4, we have 




tk 


-r =<s k ,t') p- 


tk 


Sk 


where t! is the odd part of t k . However, e(s k ,t') = 1 since s k = lmod4. Hence we obtain 
(jf") = («t)' ^ ie same wa ^’ (ifw) = (sfett)’ f )ecause S k+L = s k mod 4. Now the 

periodicity of the reciprocal Jacobi sequence k > 0, shows = ( 4 )- 

The case t k even and s k = 3 mod 4 is contained in Lemma 1. If k < L — 1 and 
/ < e — 2, we have f° r na t ur al numbers d. Finally, if k < L — 1 and 


/ = e — 1, we obtain 


(fUf?A = ( _i)TA\. 

\ f'/c+dL / \ t'k / 


In this situation the period length becomes 2 L. 


Suppose now that k < L — 1 and s k /t k is critical with respect to L. Hence we have 
Sk = 3 mod 4 and t k = 0 mod 2 m+e . Recall the definition of m and e: By (TT3T) . we 
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have Dl = I + 2 m U, not all entries of U even; and the left lower entry u of U satisfies 
u = 2 e u', u! odd. The relation dSJ) implies D 2 l = D\. Therefore, this matrix reads 

D 2L = I + 2 m+1 U with U = U + 2 m ~ 1 U 2 . (17) 

Since U is as in (ED, the left lower entry of U 2 equals u(x + v), in particular, it is = 0 
mod 2 e . Accordingly, the left lower entry u of U, i.e., u = u + 2 m ~ 1 u(x + v), is = u 
mod 2 e+1 , since m > 2. Hence u = 2 e u", u" odd, with the same exponent e. This means 
the following. If t k = 0 mod 2 m+e+1 , the convergent Sk/tk is also critical with respect to 
2 L. 

Hence there is a number r > 0 such that Sk/tk is critical with respect to 2 r L but not 
with respect to 2 r+1 L. In the following lemma we suppose that r has been chosen in this 
way. For the sake of simplicity, however, we simply write L instead of 2 r L and adopt the 
other notations connected with Dl- Then tk = 2 m+e t' J t' odd. 

Lemma 2 In the above setting, let k < L— 1. Suppose that Sk/tk is critical with respect 
to L and t k = 2 m+e t', t' odd. Suppose, further, that s k /t k is not critical with respect to 
2L. Then s k +L/tk+L Is critical with respect to 2L. Moreover, for every d > 1, 

| Sk-\-d-2L j _ /_ -|\d 

\tk+d-2L J 

Proof. Our situation corresponds to the case / = e in formula f[T5]i . and so 

t k+L = 2 m+e (t' + u's k + 2 m vt'). 

Here, however t', u' and s k are odd. Accordingly, t k+ L = 0 mod 2 m+e+1 , which means 
that s k+ L/t k+ L is critical with respect to 2 L, as we have seen above. 

As in (TT7T) we write D 2 l = D\ = / + 2 m+1 U, where the matrix U has the lower entries 
u = 2 e u", u" odd, and v. Here the analogue of (fT4l) reads 

t k+ 2L = 2 m+1 us k + 4 + 2 m+1 vt k . (18) 

If we insert u = 2 e u" and t k = 2 m+e t', we obtain 

t k+ 2L = 2 m+e (2 u"s k +t' + 2 m+l Tt'). 

Because u" and s k are odd, this yields 

4 + 2 L = 2 m+e t" with t" = t' + 2 mod 4. (19) 

As in the proof of Lemma [Tj we use the reciprocity law and obtain 

(pn) =e[Sk+2L ,f) (A±A). 

\t k +2L J \S k +2L J 

By (USD , e(s k+ 2 L,t") = —£(s k ,t'). Now the periodicity of the reciprocal Jacobi sequence 
combined with another application of the reciprocity law yields 

/ Sfc+2u A _ _ ( 

V 4+2L ) V tk 
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Next formula (1T8T) gives 

tk+4L = 2 m+1 MSfc+2L + tk+2L + 2 m+1 vtk+2L- 
On inserting u = 2 e u" and tk+ 2 L = 2 m+e t", we have 

t k+ 4L = 2 m+e (2 u"s k+2L + t" + 2 m+1 vt"). 
Since u" and Sk+ 2 L are odd, this gives 

tk+ 4 L = 2 m+e t'" with t'" = t" + 2 mod 4. 


Now the above arguments show 


fSk+4L 
\tk+4L 


( Sk+2L 

V tk+2L 



The general case k + d ■ 2 L, d > 1, is settled in the same way by induction. ■ 

Let L be such that Sk/tk is critical with respect to L. Then there is a number ri > 0 such 
that Sk/tk is critical with respect to 2 ri L but not with respect to 2 ri+1 L. Put ki = k 
and fc 2 = k + 2 ri L. By Lemma [21 Sk 2 is critical with respect to 2 ri+1 L. Hence there is 
a number r 2 > 'f\ such that Sk 2 /tk 2 is critical with respect to 2 r2 L but not with respect 
to 2 r2+1 L. In this way we obtain an infinite sequence ( kj,rj ), j > 1, which is strictly 
increasing in both arguments such that Sk /tk is critical with respect to 2 rj L but not 
with respect to 2 rj+1 L. 

Example. In the case of the above example (7+\/82)/ll = [1, 2, 5] the convergent s 7 /t 7 is 
critical with respect to L = 12, but not critical with respect to 2 L = 24. Hence we have 
k\ = 7, r\ = 0. Since 7 + L = 19, LemmaElsays that S 19 /T 19 is critical with respect to 2 L. 
Since it is not critical with respect to 4L, we have = 19, r 2 = 1 . Now 19 + 2 L = 43, 
and S 4 3 /f 43 is critical with respect to 8 L, but not with respect to 16L. Hence k 3 = 43 
and r 3 = 3. Next we have 43 + 8 L = 139, Si 3 g/ti 3 9 is critical with respect to 64L, but not 
with respect to 128L. So we have = 139 and r 4 = 6 . Accordingly, the first members 
of our sequence are (7, 0), (19,1), (43, 3) and (139, 6 ). 

Proof of TheoremUl We have only to consider the case that there is a critical convergent 
with respect to L. Hence we know that there is a sequence ( kj,rj ) with the above 
properties. Suppose that the Kronecker sequence is periodic with period length 2 l dL, 
i > 0, d > 1, d odd. Then there is an integer k 0 > 0 such that for all k > k 0 

( s k+2 i dL A _ / £fc 

\tk+2 i dL J \ t k 

We choose a member (kj, r 3 ) of our sequence in such a way that k 3 > k 0 and rj > i — 1. 
Then 2 rj+1 dL is a multiple of 2 l dL, and so 



S k j +2 r J + 1 dL 
tki+2 r i +1 dL 


tki 


By Lemma El however, 


S kj +2 r j +1 dL 
tkj+2 r j +1 dL 


Since d is odd, this is a contradiction. 
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